Ein paralleler Algorithmus ist ein Algorithmus, welcher ein Problem der Komplexitätsklasse NC (Nick’s Class nach Nick Pippenger) lösen bzw. entscheiden kann. Jeder parallele Algorithmus kann auch sequentiell abgearbeitet werden. Umgekehrt sind auch viele bekannte sequentielle Algorithmen parallelisierbar, so z. B. einige bekannte Sortieralgori...
Gefunden auf
https://de.wikipedia.org/wiki/Paralleler_Algorithmus
Subst. (parallel algorithm) Ein Algorithmus, bei dem mehrere Teile gleichzeitig durchlaufen werden können. Der Einsatz paralleler Algorithmen ist kennzeichnend für Multiprocessing-Umgebungen. ® Vgl. sequentieller Algorithmus.
Gefunden auf
https://www.enzyklo.de/Lokal/40099
Keine exakte Übereinkunft gefunden.
